package com.wang.leetcode;
//删除有序数组中的重复项 不适用额外数组空间
public class Solution26 {
    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length == 0) {
            return 0;
        }
        //双指针法
        int i = 0;
        int j = 0;
        while (j < nums.length) {
            if(nums[i] != nums[j]) {
                nums[i + 1] = nums[j];
                i++;
            }
                j++;
        }
        return i + 1;
    }
}
